A Data Dependent Triangulation for Vector Fields
نویسندگان
چکیده
This article deals with dependencies of a piecewise linear vector field and the triangulation of the domain. It shows that the topology of the field may depend on the triangulation and gives a suitable choice to obtain a simple topology by changes of the triangulation. The main point is the appearance of pairs of critical points with positive and negative Poincaré index. Many of these occurences can be avoided by changing the grid. This is proved in the article. An algorithm is presented which uses these results to extract simpler topological skeletons than usual methods. Finally there are several examples comparing these algorithms to demonstrate the effects of the data-dependent triangulation.
منابع مشابه
Advanced SVG Triangulation/Polygonalization of Digital Images
The paper presents two techniques to convert raster images in a Scalable Vector Graphics format. The first method is a technique that generates a Data Dependent Triangulation just by swapping the edges generated by a regular triangulation; the second technique is a Wavelet Based Triangulation and generates a multi-level triangulation based on the data collected from the wavelet multi-level tran...
متن کاملBezier Curves Approximation of Triangularized Surfaces using SVG
This paper presents a technique to convert surfaces, obtained through a Data Dependent Triangulation, in Bezier Curves by using a Scalable Vector Graphics File format. The method starts from a Data Dependent Triangulation, traces a map of the boundaries present into the triangulation, using the characteristics of the triangles, then the estimated barycenters are connected, and a final conversio...
متن کاملSelf extracting SVG Rendering of Compressed Raster Images Vectorized by DDT Triangulation
This paper presents a portable compression algorithm applied to raster data images properly triangulated by using DDT (Data Dependent Triangulation). In particular the input source data are encoded to be rendered by standard SVG (Scalable Vector Graphics) engine. The proposed compression strategy works reducing the overall entropy implementing some heuristic strategies to properly re-code the r...
متن کاملHarmonicity and Minimality of Vector Fields on Lorentzian Lie Groups
We consider four-dimensional lie groups equipped with left-invariant Lorentzian Einstein metrics, and determine the harmonicity properties of vector fields on these spaces. In some cases, all these vector fields are critical points for the energy functional restricted to vector fields. We also classify vector fields defining harmonic maps, and calculate explicitly the energy of t...
متن کاملGeometry-based Mapping and Rendering of Vector Data over LOD Phototextured 3D Terrain Models
Interactive three-dimensional (3D) visualization of very large-scale grid digital elevation models coupled with corresponding high-resolution remote-sensing phototexture images is a hard problem. The graphics load must be controlled by an adaptive view-dependent surface triangulation and by taking advantage of different levels of detail (LODs) using multiresolution modeling of terrain geometry....
متن کامل